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This  report  examines  the  performance  of  an  LMS  adaptive  array  with  a  frequency 
hopped,  spread  spectrum  desired  signal  and  a  CW  Interference  signal.  It  Is  shown 
that  frequency  hopping  has  several  effects  on  an  adaptive  array.  It  causes  the  array 
to  modulate  both  the  amplitude  and  the  phase  of  the  received  signal.  Also,  It  causes 
the  array  output  SINR  (slgnal-to-lnterference-plus-nolse  ratio)  to  vary  with  time  and 
thus  Increases  the  bit  error  probability  for  the  received  signal.  Typical  curves  of 
the  desired  signal  modulation  and  the  time-varying  SINR  at  the  array  output  are 
presented.  It  Is  shown  how  the  array  performance  depends  on  hopping  frequency, 
frequency  Jump  size.  Interference  frequency,  signal  arrival  angles  and  signal  powers. 
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I.  INTRODUCTION 


Adaptive  arrays  based  on  the  LMS  (least  mean  square)  algorithm  Cl] 
are  very  effective  for  protecting  communication  systems  from 
Interference.  These  antennas  can  automatically  track  desired  signals 
while  also  nulling  Interference  [2].  Methods  have  been  developed  for 
using  adaptive  arrays  with  ordinary  AM  (amplitude  modulated)  signals 
[3],  binary  FSK  (frequency  shift  keyed)  signals  [4,  5,  6],  binary  PSK 
(phase  shift  keyed)  spread  spectrum  signals  [4,  7],  and  quadraphase  PSK 
spread  spectrum  signals  [8].  These  techniques  have  all  been 
demonstrated  experimentally. 

In  this  report  we  study  the  performance  of  an  adaptive  array  with 
another  type  of  spread  spectrum  signal,  a  frequency  hopped  signal  [9]. 
Frequency  hopping  Is  a  widely  used  method  of  spectrum  spreading.  Its 
purpose  is  also  to  make  a  communication  system  less  vulnerable  to 
Interference.  For  some  applications.  It  mqy  be  desirable  to  combine 
adaptive  arrays  with  frequency  hopped  signals  to  obtain  the  Interference 
protection  of  both. 

However,  very  little  Information  Is  available  on  the  performance  of 
adaptive  arrays  with  frequency  hopped  signals.  As  we  shall  show  In  this 
report,  frequency  hopping  has  several  adverse  effects  on  an  LMS  array. 
First,  It  causes  the  array  to  modulate  both  the  amplitude  and  the  phase 
of  the  received  signal.  Second,  It  makes  the  output  SINR 
(slgnal-to-lnterference-plus-nolse  ratio)  vary  with  time  and  hence 
Increases  the  bit  error  probability  for  the  demodulated  signal.  If  an 
LMS  array  Is  to  be  used  with  frequency  hopped  signals,  these  effects 

I 


must  be  taken  Into  account  in  the  design  of  both  the  array  and  the 
signal  modulation. 

In  this  report  we  consider  an  ordinary  LMS  adaptive  array  with 
continuous  feedback  loops.  We  do  not  consider  various  modifications  of 
the  IMS  array  (such  as  weight  storage  and  recall  algorithms)  that  might 
be  used  to  Improve  Its  performance  with  frequency  hopped  signals.  Our 
purpose  here  Is  to  determine  when  the  basic  LMS  array  has  problems  and 
to  characterize  the  array  behavior  with  frequency  hopped  signals. 

We  use  a  simple  model  to  study  this  problem.  We  consider  an  array 
with  three  elements,  and  we  assume  the  frequency  hopped  signal  has  only 
a  few  frequencies.  Such  a  model  Is  adequate  to  Illustrate  the  effects 
of  frequency  hopping  on  the  array,  and  It  allows  us  to  explore  the 
Interaction  between  the  hopping  characteristics  and  the  array 
transients. 

Section  II  of  the  report  defines  the  problem  and  formulates  a 
method  for  calculating  array  behavior  with  frequency  hopped  signals. 
Section  III  describes  numerical  results  based  on  the  technique  In 
Section  II.  Section  IY  contains  the  conclusions. 
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II.  FORMULATION 


Consider  an  LMS  adaptive  array  Cl]  with  three  elements,  as  shown  in 
Figure  1.  Let  the  elements  be  isotropic,  noninteracting  and  a  half 
wavelength  apart  at  the  center  frequency  of  the  signals.  The  analytic 
signal  ( t)  from  the  jth  element  is  mixed  with  a  local  oscillator  (LO) 
and  then  passed  through  a  narrowband  filter  (NBF).  The  purpose  of  the 
LO  and  NBF  is  to  dehop  the  desired  signal,  as  will  be  discussed  below. 
The  filter  output  Xj ( t)  is  the  Input  to  the  jth  channel  of  an  LMS 
processor  [1].  This  processor  multiplies  each  signal  x.j(t)  by  a  complex 
weight  Wj  and  then  sums  the  result  to  form  the  array  output  s(t).  The 
weights  w^  in  an  LMS  processor  are  obtained  by  correlation  feedback 
loops  that  minimize  the  average  power  In  the  error  signal  e(t)  [3]. 

£<t)  is  the  difference  between  the  reference  signal  r(t)  and  the  array 
output  s(t).  The  reference  signal  determines  which  signals  are  to  be 
retained  in  the  array  output  and  which  are  to  be  nulled.  Received 
signals  correlated  with  r(t)  will  be  retained  and  signals  uncorrelated 
with  r(t)  will  be  nulled.  In  practical  communication  systems,  r(t)  is 
usually  derived  from  the  array  output  by  nonlinear  signal  processing 
operations  [4-8].  In  this  report,  we  do  not  address  the  problem  of 
reference  signal  generation.  We  simply  assume  r(t)  to  be  a  signal 
correlated  with  the  desired  signal. 

Let  Y(t)  be  a  vector  containing  the  element  signals. 


Y(t)  =  Cy t ( t ) ,  y2{t),  y3(t)]T  , 


f 
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Figure  1.  A  Three-Element  Adaptive  Array 


and  let  X{t)  be  a  vector  containing  the  signals  at  the  LMS  processor 
Input 

X(t)  =  [Xjft),  x2(t),  x3(t)]T  ,  (2) 

where  T  denotes  the  transpose.  We  assume  below  that  the  array  receives 
a  desired  signal  and  an  Interference  signal,  and  that  there  Is  also 
thermal  noise  In  the  element  outputs.  Thus,  Y(t)  and  X(t)  may  be 
wrl tten 

Y(t)  =  Yd{  t)  +  YiU)  +  Yn(  t)  ,  (3) 

and 

X(t)  «  Xd(t)  +  X^t)  +  Xn(t)  ,  (4) 

where  Yd(t),  Yj(t)  and  Yn( t)  are  vectors  containing  the  desired. 
Interference  and  thermal  noise  signals  from  the  elements,  and  Xd(t), 
Xj(t)  and  Xn(t)  are  the  corresponding  vectors  at  the  processor  Input. 

Now  let  us  define  the  signals  and  determine  these  vectors.  First, 
we  assume  the  desired  signal  Is  frequency  hopped  with  a  periodic  hopping 

pattern.  We  suppose  the  hopping  sequence  repeats  after  p  hops.  We 

model  the  desired  signal  as  a  CW  signal  with  constant  frequency  oij,  on 
each  hop  Interval  Tn_i  <  t  <  T^,  where  h  Is  an  Integer  denoting  the  hop 
Interval  (1  <  h  <  p)  and  Is  the  time  at  the  end  of  Interval  h.  The 
duration  of  hop  Interval  h,  Tj,  -  T^.i,  Is  called  the  dwell  time.  We 
assume  the  dwell  time  Is  the  same  for  each  h.  We  refer  to  the 
separation  between  two  uij,  that  are  adjacent  In  frequency  as  the 
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frequency  spacing,  and  we  assume  the  are  equally  spaced  across  the 
band.  (Two  that  occur  sequentially  In  a  given  hopping  pattern  are 
not  necessarily  adjacent.)  We  define  the  hopping  frequency  to  be  the 
number  of  hops  per  second  (the  reciprocal  of  the  dwell  time), 
fH  3  (T i  -  To)-1,  and  the  pattern  frequency  fp  to  be  the  number  of 
complete  hopping  periods  (or  "patterns")  per  second,  l.e., 
fp  =  (Tp  ~  To)'1  3  fn/p.  We  define  the  center  frequency  u»c  of  the 
desired  signal  to  be  the  arithmetic  mean  of  the  hopping  frequencies  u>h. 
(The  antenna  elements  In  Figure  1  are  assumed  to  be  a  half  wavelength 
apart  at  frequency  <*£.)  We  denote  the  difference  between  a  specific 
signal  frequency  and  the  center  frequency  by  Au^, 


Aah  =  "to  ■  “fc  •  (5) 

Finally,  we  define  the  relative  bandwidth  Br  of  the  desired  signal  to  be 
Its  total  bandwidth  divided  by  Its  center  frequency, 

Br  _  maxtu*,}  -  m1n{uh>  (6) 

_ 

To  dehop  the  desired  signal,  we  assume  the  LO  In  Figure  1  Is  hopped 
synchronously  with  the  received  desired  signal*.  The  LO  signal  Is 


*We  do  not  address  the  Issue  of  timing  synchronization  here.  Also, 
If  the  desired  signal  arrives  from  a  direction  other  than  broadside.  Its 
hopping  will  have  a  different  timing  on  each  element,  because  of  the 
propagation  time  delay  between  elements.  Thus,  strictly  speaking,  the 
LO  hopping  cannot  be  synchronized  exactly  with  the  desired  signal 
hopping  on  every  element.  However,  we  assume  the  Interelement 
propagation  time  to  be  very  small  compared  to  the  dwell  time.  In  this 
case,  differences  In  desired  signal  timing  on  different  elements  may  be 
neglected. 
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t(t) . 


Th-1  *  t  <  Th  ’ 


(7) 


where  un_  Is  the  center  frequency  of  the  LO.  We  assume  that  uil  <  <uc  and 
that  the  NBF  has  a  center  frequency  0^-0^.  The  bandwidth  of  the  NBF, 
which  we  denote  by  Bf,  Is  assumed  smaller  than  the  separation  between 
adjacent  hopping  frequencies.  All  the  NBFs  In  Figure  1  are  assumed 
identical . 

With  this  model,  the  vector  Yd(t)  is 


Yd(t)  =  Arf 


j[(wc+Aa^)t+'j»d] 

e 

j[(uic+Auj1)(t-Td)  +  'f<d] 
e 

j[K+AuhHt-2Td)+*d] 

e 


Th-1  <  t  <  Tj,  , 


(8) 


where  Ad  is  the  desired  signal  amplitude,  fd  is  the  desired  signal 
carrier  phase  angle,  and  Td  is  the  propagation  time  delay  between  two 
adjacent  elements. 


Td  =  i_  sin  9d  .  (9) 

“>c 

0d  is  the  desired  signal  arrival  angle  with  respect  to  broadside.  (0  Is 
defined  in  Figure  1.)  Is  assumed  to  be  a  random  variable  uniformly 
distributed  on  (0,  2w). 

After  dehopping,  the  desired  signal  vector  X<j( t )  Is 


j[{wc-oL)t+i|<d] 

Xd(t)  =  Ad  e 


Ud(h);  Th-i  <  t  <  Th  , 


(10) 


where 


-j*d(h)  -j2*d(h)  T 

Ud(h)  -  [1,  e  ,  e  ]T 


(11) 


and  td(h)  1s  the  desired  signal  Interelement  phase  shift  during  Interval 
h. 


1>d(h)  a  («c  ♦  Au*,)  T<j  .  (12) 


Next,  consider  the  Interference.  Suppose  the  Interference  Is  a  CW 
signal  at  frequency  <*f  Incident  on  the  array  from  angle  0j.  The 
Interference  signal  vector  Y-f ( t)  Is 


j[<*>it+4i] 

e 

( t-T-f  )+i|»-|3 

Yi(t)  -  A1  e  ,  (13) 

j[a>l(t-2Ti  }+i^j 

e 


where  Is  the  amplitude,  Is  the  carrier  phase  angle  and  Ti  Is  the 
propagation  time  delay  between  two  adjacent  elements. 


Ti  =  _n_  sin  9^  .  (14) 

<4c 

The  carrier  phase  angle  ^  Is  assumed  uniformly  distributed  on  (0,  2») 
and  statistically  Independent  of  lid. 

After  mixing  and  filtering,  the  Interference  signal  vector  Xf(t)  Is 


j[((^-UL-Auh)t+1»i] 

Xf(t)-Aj(h)e  Ui;  Th_i  <  t  <  Th  ,  (15) 
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where 


A^j(h) 


Aj  :  |u{  -  we  -  a u^l  < 
0  :  otherwise 


and 


Ui  *  [1,  e 


-J2<H  T 

e  J 


» 


(16) 


(17) 


with  <t>i  the  Interelement  phase  shift, 

$1  *  ^ L  n  sin  0(  .  (18) 

Note  that  the  frequency  hopping  has  converted  the  CW  Interference  signal 
at  the  antenna  element  Into  a  pulsed  signal  at  the  processor  Input. 

Finally,  we  assume  the  element  signals  yj(t)  contain  white, 
gaussfan  noise.  After  mixing  and  filtering,  the  ij(t)  then  contain 
mrrowband  gausslan  noise  signals.  The  noise  vector  Xn(t)  Is 

Xp(t)  *  [njU),  n2(t),  fT3(t)]T  t  (19) 

where  the  rij(t)  are  zero  mean,  gausslan  random  processes,  each  with 
variance  o  .  We  assume  the  nj(t)  are  statistically  Independent  of  each 
other  and  of  <Pd  and  <|>(. 

Once  the  signal  vector  X(t)  Is  defined,  the  array  weights  may  be 
found  as  follows.  The  weights  satisfy  the  system  of  equations  [1], 


<Wt)  +  k«(t)W(t)  -  kS(t) 


(20) 


where  W(t)  is  the  weight  vector 


W(t)  *  Cwi(t),  W2<t),  W3(t)]T  . 


k  Is  the  LMS  loop  gain,  «(t)  Is  the  covariance  matrix. 


«(t)  *  E[X*(t)xT(t)]  , 


and  S(t)  Is  the  reference  correlation  vector. 


S(t)  =  E[X*(t)r(t)]  . 


In  these  equations,  E(<)  denotes  expectation  and  *  complex  conjugate. 
Since  Xd(t),  X-f ( t)  and  Xn(t)  are  uncorrelated  with  each  other,  *(t) 
reduces  to 


*(t)  =  E[X*(t)xT(t)]  +  E[X*(t)xT(t)]  ♦  E[X*(t)xT(t)] 
d  d  11  n  n 


=  A2u*(h)uT(h)  +  A'2(h)U*Uj  +  o2i;  Th_!  <  t  <  tj,  .  (24) 

dad  1  11 

To  find  the  reference  correlation  vector  S(t),  we  must  define  the 
reference  signal  r(t).  As  discussed  above,  r(t)  must  be  a  signal 

correlated  with  X<j(t)  and  uncorrelated  with  Xf(t)  and  Xn(t).  He  shall 
assume  the  reference  signal  has  the  same  form  as  the  desired  signal  on 
channel  1  of  the  processor,  but  with  amplitude  A*., 


Ar  *  »  Th-1  1  Th  * 


Then,  from  (23),  S(t)  Is 
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Also,  we  note  that  *(t)  and  S(t)  depend  only  on  h,  because  they  are 
constant  during  each  hop  Interval.  Hence  we  denote  their  values  during 
Interval  h  by  *(h)  and  S(h). 

Thus,  for  one  period  of  the  hopping  pattern,  W(t)  satisfies  the 
sequence  of  equations, 

+  k*(l)W(t)  -  kS(l)  ;  To  <  t  <  Ti 

nit 

+  k*(2)W(t)  =  kS(2)  ;  Ti  <  t  <  T2 


dW(t)  +  k*(p)W(t)  *  kS(p)  ;  Tp.i  <  t  <  Tp  .  (27) 

dt 

Suppose  H(Tp_i)  Is  the  value  of  W(t)  at  the  end  of  Interval  h-1.  Then, 
since  W(t)  Is  continuous  at  each  hop,  W(Th-i)  Is  also  the  Initial  value 
of  W(t)  for  Interval  h.  Hence,  the  solution  to  this  sequence  of 
equations  Is* 

-k»( 1 ) ( t-T0) 

W(t)  »  e  CW(T0)  -  *-l(l)S(l)]  ♦  ♦-1(1)S(1);  T0<t<Ti 

-k*(2)(t-Ti) 

H(t)  -  e  CW(Tx)  -  *-l(2)S(2)]  +  «-l(2)S(2);  Tl<t<T2 


♦Matrix  exponentials,  such  as  e  T°\  are  defined  In  [10]. 


W(t)  =  e  P  [W{Tp.1)-*-l(p)S(p)]+*-l(p)S(p);  Tp.i<t<T! 

(28) 

where  W(To),  W(Ti),  .  .  .  ,  W(Tp>i)  are  the  Initial  weight  vectors  for 
each  Interval.  If  these  Initial  vectors  were  known,  we  could  calculate 
W(t)  at  any  other  time  from  these  equations. 

To  determine  the  W(T^),  we  proceed  as  follows.  Because  the  hopping 
pattern  Is  periodic,  *(t)  and  S(t)  are  both  periodic  functions  of  time. 
Thus,  W(t)  satisfies  a  differential  equation  with  periodic  coefficients 
and  a  periodic  driving  term.  The  solution  to  such  an  equation  will  also 
be  a  periodic  function  of  time  after  any  Initial  transients  have  died 
out.*  In  this  paper  we  concentrate  on  the  periodic  steady-state 
behavior  of  W(t).  We  do  not  consider  Initial  transients.  Once  W(t) 
has  settled  Into  Its  periodic  steady-state,  the  Initial  weight  vectors 
W(Tq) ,  W(Ti),  ...»  W(Tp_i)  may  be  found  by  Invoking  the  periodicity 
of  W( t)  to  note  that  W(Tp)  must  be  the  same  as  W(T(j).  Thus,  using  (28) 
to  compute  W(t)  at  the  end  of  each  interval,  we  have  the  following 
relations  among  the  Initial  vectors  W(Th), 

-k#(l)(Ti-T0) 

W!  =  e  [W0  -  *-l(l)S(l)]  +  e-ldlSd) 


♦This  statement  can  be  proven  In  the  same  manner  as  In  Eqs.  (24)  - 
(29)  of  [llj.  A  general  proof  of  this  property  of  differential 
equations  may  be  found  In  D'Angelo  [12]. 
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-k*(2)(T2-Ti) 

W2  =  e  [Mi  -  ♦'1(2)S(2»  +  o-l(2)S(2) 

-k$(p-l ) (Tp-i-Tp_2 ) 

Wp_!  =  e  W  [W(Tp_2)-*-l(p-l)$(p-l)]+*-l(p-l)S(p-l) 

-k4(p)(Tp-Tp_i) 

W0  =  e  [Hp_!  -  <t-l(p)S(p)]  +  «-l(p)S(p),  (29) 

where,  to  simplify  notation,  we  have  used  *  W(tf).  Mote  that  In  the 
last  equation  we  have  replaced  Wp  by  Wo.  If  the  Initial  vectors  Wj  In 
(29)  are  regarded  as  unknowns,  (29)  has  as  many  equations  as  unknowns. 
Rearranging  (29)  gives  the  following  system  of  equations  for  the  W^. 
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-k$(p)(Tp-Tp_i )  , 

[I-e  P  p  3r1(p)S(p) 

-k*(l)(Ti-T0)  , 

[i-e  ir^Dsd) 


[I-e 


-k$(p-l)(Tp.i-Tp.2) 


IrMp-DStp-l) 


(30) 


This  system  may  be  solved  numerically*  for  the  Initial  vectors 
Wi  *  W(Tj),  and  Vf(t)  may  then  be  found  for  other  times  from  (28). 

Once  the  weights  have  been  found,  the  array  performance  may  be 
calculated.  First,  the  time  varying  weights  cause  the  array  to  modulate 
the  desired  signal.  The  desired  signal  at  the  array  output  Is 

sd(t)  «  WT(t)Xd(t)  ,  (31) 


or,  from  (10), 


sd(t)  «  AdWT(t)Ud(h)eJ[(uic'Ul)t+<|Jd-1;  Th  J  <  t  <  Th  . 


(32) 


To  characterize  the  desired  signal  modulation,  we  define  the  envelope 
modulation  a<j(t)  and  the  phase  modulation  r^ft)  by 


To  solve  (30),  one  must  evaluate  matrix  exponentials  such  as 
k*(l)(Ti-To) 

e  .  These  may  be  computed  by  means  of  Sylvester  $  Theorem 

[13],  according  to  the  procedure  discussed  In  [11],  Eqs.  (47)  -  (55). 
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«d(t)  *  A<j  |WT(t)Ud(h)|  ;  Th-i  <  t  <  Th 


(33) 


and 


nd(t)  *  <  wT(t)Ud(h);  Th-l  <  t  <  Th  (34) 

The  output  signal  powers  also  vary  with  time.  The  output  desired  signal 
power  Is 

Pd  =  1  E[|Sd(t)|2]  *  1  A*  |wT(t)Ud{h)|2  ;  Th_x  <  t  <  t*  ,  (35) 

7  7  d 

the  output  Interference  power  Is 

P1  =  \  AJ2(h)lWT(t)U1l2  ;  Th_j  <  t  <  Th  ,  (36) 

and  the  output  thermal  noise  power  Is 


Pn  *  <j2  |w(t)|2  . 
~7 


(37) 


The  output  SINR  Is 


SINR  *  ,  s 


CdlWT(t)Ud(h)|2 


iw(t)|2  +  e|(h)|wT(t)u1|Z 


Th-l  <  t  <  Th 


(38) 


where  £d  (s  the  Input  SNR  per  element, 


Cd  s  Ad  . 
~T 

o 


(39) 


5^(h)  Is  the  Input  INR  In  each  processor  channel  during  Interval  h. 
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Cl  :  lui  -  -  A<*l  <  Bf 

cj<h)  »  ,  (40) 

0  :  otherwise 

and  Cf  Is 

Ci  -  A?  .  (41) 

~T~ 

o 

In  Section  III  we  refer  to  Ci  as  the  “Input  INR“.  The  reader  will 
understand  that  Ci  Is  actually  the  INR  on  each  processor  channel  only 
for  those  hopping  Intervals  when  the  Interference  appears  In  the  filter 
output. 

In  Section  III  we  use  these  equations  to  calculate  the  array 
performance  with  frequency  hopped  signals. 
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III.  RESULTS 


Using  the  equations  above,  we  have  computed  the  signal  modulation 
and  the  SINR  for  a  variety  of  cases.  We  present  these  results  as 
follows.  First,  in  Part  A,  we  show  typical  curves  of  the  desired  signal 
envelope  and  phase  modulation  and  the  output  SINR  as  functions  of  time. 
To  characterize  these  time- varying  quantities  In  a  simple  way,  we  also 
define  an  envelope  variation,  a  phase  variation  and  a  bit  error 
probability.  Then,  In  Parts  B  -  F,  we  describe  how  each  signal 
parameter  affects  the  envelope  and  phase  variations  and  the  bit  error 
probability.  Part  B  discusses  hopping  frequency.  Part  C  frequency  jump 
size.  Part  0  interference  frequency.  Part  E  arrival  angles  and  Part  F 
signal  powers. 

A.  Typical  Curves 

First  we  consider  envelope  modulation.  Figure  2  Is  a  typical 
curve,  computed  for  0^  =  15°,  =  30°,  Cd  =  6dB,  =  20dB,  Br  *  0.1 

and  p  =  2.  The  figure  shows  the  output  desired  signal  envelope  versus 

time.  The  envelope  Is  plotted  In  dB,  relative  to  the  envelope  that 
would  exist  with  no  frequency  hopping  and  no  Interference.  The  time 
axis  Is  normalized  so  a  complete  hopping  period  begins  at  t  *  0  and  ends 
at  t  *  1.  The  desired  signal  Is  on  frequency  =  0.951*^  for 
0  <  t  <  1/2  and  on  frequency  w 2  =  1.05u^  for  1/2  <  t  <  1.  The 

Interference  Is  on  frequency  <»>i  (l.e.,  o*f  *  0.95a^).  As  may  be  seen, 

there  Is  significant  envelope  modulation  on  the  output  desired  signal. 
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Figure  3.  Array  Patterns  During  Hopping  Period 


15d  V TTV-ey  vurrtd 


p  *  2,  Br  *  0.1,  u<f  *  . 


6  dB,  cV  *  20  dB. 

Patterns  computed  at  u2> 
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Moreover,  step  discontinuities  occur  In  the  envelope  when  the  frequency 
jumps. 

The  reason  for  this  behavior  Is  as  follows.  A  jump  In  desired 
signal  frequency,  at  a  given  arrival  angle,  is  electrically  equivalent 
to  a  jump  In  desired  signal  arrival  angle  with  no  change  In  frequency, 
because  either  situation  causes  a  jump  In  the  Interelement  phase  shift. 
In  Figure  2,  the  desired  signal  arrives  from  e  =  15°  with  frequency 
0.95<dc  for  0  <  t  <  1/2  and  1.05^  for  1/2  <  t  <  1.  This  situation  is 
electrically  the  same  as  If  the  desired  signal  were  always  on  a 
frequency  1.05we  and  arrived  from  0  =  13.54“  for  0  <  t  <  1/2  and  from 
0  =  15°  for  1/2  <  t  <  1.  Figure  3  shows  the  pattern  of  the  array 
computed  at  frequency  1.05^  for  several  times  during  the  hopping 
period.  The  Interference  Is  at  0  *  30°  on  frequency  ,95t hq,  which  Is 
equivalent  to  interference  arriving  from  0  =  26.9°  at  frequency  1.05u>c. 
As  may  be  seen  in  Figure  3,  at  the  end  of  Interval  1  (at  t  *  1/2),  the 
array  has  formed  a  null  on  the  interference  at  0  =  26.9°.  In  the  second 
hop  Interval,  the  Interference  disappears  (It  Is  filtered  out)  and  the 
desired  signal  angle  jumps  from  13.54“  to  15°.  Because  this  jump  Is 
toward  the  existing  null,  an  Instantaneous  drop  In  the  desired  signal 
amplitude  occurs  at  the  beginning  of  Interval  2.  During  Interval  2,  the 
desired  signal  amplitude  Increases  as  the  array  adapts.  Then  at  the  end 
of  Interval  2,  the  desired  signal  angle  jumps  back  from  15“  to  13.54“ 
(away  from  the  null),  so  the  desired  signal  amplitude  jumps  up 
Instantaneously.  After  this  jump,  the  desired  signal  amplitude  drops  as 
the  weights  form  the  null  at  26.9“  again,  since  the  interference  has 


19 


reappeared  at  26.9°  during  Interval  1. 

In  order  to  characterize  such  a  time  varying  waveform  in  a  simple 
way  for  use  below,  we  define  an  envelope  variation  as  follows.  Let  a^x 
be  the  largest  and  am{n  be  the  smallest  (absolute)  value  of  the  output 
desired  signal  envelope  during  the  hopping  period.  Then  let 

m  »  amax  -  am1n  .  (42) 

amax 

m  is  the  fractional  modulation,  since  It  Is  the  total  excursion  of  the 
envelope  normalized  to  Its  peak.  We  refer  to  m  as  the  envelope 
variation. 

Next  we  consider  phase  modulation.  Flgu.e  4  shows  a  typical  curve 
of  output  desired  signal  phase  versus  time,  for  the  case  =  15°, 

0f  =  45°,  £d  =  6dB,  =  20  dB,  Br  =  0.5,  p  =  2  and  u>i  =  u>i .  As  may  be 
seen,  there  is  substantial  phase  modulation  on  the  output  desired 
signal.  Figure  4  is  typical  of  what  usually  happens:  the  desired 
signal  phase  jumps  up  or  down  at  the  beginning  of  each  hop  interval  and 
then  decays  back  to  zero. 

This  phase  modulation  Is  due  to  the  frequency  hopping  on  the 
desired  signal  and  not  to  the  presence  of  Interference.  Figure  5  shows 
the  output  desired  signal  phase  versus  time  for  the  same  situation  as  In 
Figure  4  but  without  Interference.  Note  that  almost  the  same  phase 
modulation  occurs  In  both  cases.  The  phase  modulation  occurs  because 
the  desired  signal  Interelement  phase  shift  jumps  when  the  frequency 
hops  (unless  the  signal  Is  Incident  from  broadside).  Hence,  Immediately 
after  each  hop,  the  array  weights  no  longer  have  the  correct  phasing 
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Fiqure  4.  Desired  Signal  Phase  Angle  vs.  Time 
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Figure  5.  Desired  Signal  Phase  Angle  vs.  Time 

qa  =  15°.  ea  =  6  dB.  o  =  ?.  B..  =  (J.5.  no  Interference 


to  maximize  desired  signal  response.  As  the  weights  respond  after  each 
hop,  the  phase  shift  of  the  array  seen  by  the  desired  signal  changes 
with  time. 

To  characterize  phase  modulation,  we  define  r^x  and  to  be  the 
maximum  and  minimum  phase  angles  of  the  output  desired  signal  over  the 
hopping  period  (-it  <  %jn  <  r>„ax  <  2n)  and  3  to  be 

«  a  'Vnax  -  'Tmln  .  (43) 

— - 

We  refer  to  3  as  the  phase  variation. 

Finally,  we  consider  the  output  SINR  from  the  array.  Figure  6 
shows  a  typical  curve  of  SINR  versus  time  over  one  hopping  period.  This 
curve  is  computed  for  the  same  parameters  as  In  Figure  2.  Note  that  the 
SINR  drops  approximately  16  dB  at  the  beginning  of  the  hopping  period. 
Although  the  SINR  recovers  quickly  from  this  drop,  such  a  drop  can 
nevertheless  greatly  Increase  the  bit  error  probability  for  the  received 
signal,  since  the  number  of  bit  detection  errors  is  larger  by  orders  of 
magnitude  during  this  short  Interval  than  It  Is  when  the  SINR  Is 
higher. 

To  characterize  such  a  time-varying  SINR  curve,  we  define  an 
average  bit  error  probability.  We  arbitrarily  assume  that  the  desired 
signal.  In  addition  to  being  frequency  hopped,  has  binary  DPSK 
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(different  phase  shift  keyed)  modulation*[14].  The  bit  error 
probability  for  a  DPSK  signal  in  white  noise  is  [15] 


Pe 


-Eb/N0 
1  e 
7 


(44) 


where  Eb  is  the  signal  energy  per  bit  and  Nq  is  the  one-sided  thermal 
noise  spectral  density.  For  our  purposes,  we  may  replace  Eb/N0  by 
signal-to-noise  ratio. 


Eb  =  pd^b  =  Pd  s  SNR  (45) 

No  "V  WTbT 

where  Pj  is  the  desired  signal  power  and  Tb  is  the  bit  duration.  I.e., 
since  Tb“l  is  the  effective  noise  bandwidth,  No/T^  Is  the  noise  power. 
Hence  Pe  may  be  written 


Pe  =  i  e-SNR  .  (46) 


In  addition,  for  this  analysis  we  shall  assume  that  interference  power 
has  the  same  effect  on  detector  performance  as  thermal  noise  power,  so 


♦Adding  biphase  modulation  to  the  desired  signal  does  not  change 
the  array  weight  behavior  as  long  as  the  bandwidth  of  the  phase 
modulation  is  small  enough  to  pass  through  the  dehopping  filters.  With 
small  bandwidth,  the  covariance  matrix  a(t)  Is  the  same  as  for  a  CW 
signal  because  the  phase  modulation  terms  cancel  out.  (Also,  aside  from 
the  dehopping  filters.  It  has  been  shown  [16]  that  desired  signal 
bandwidth  has  almost  no  effect  on  array  performance  anyway,  even  if  the 
bandwidth  is  large.)  Moreover,  as  long  as  the  reference  signal  carries 
the  same  DPSK  modulation  as  the  desired  signal,  which  we  assume,  the 
reference  correlation  vector  S(t)  is  also  unchanged.  Since  both  *(t) 
and  S(t)  are  the  same,  the  weight  behavior  will  be  the  same  with  this 
signal  as  with  a  CW  signal.  (Some  examples  of  how  digital  phase 
modulation  can  be  transferred  to  the  reference  signal  may  be  found  In 
[4  -  8].) 
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Pe  *  i  e-SINR  . 


(47) 


Finally,  we  assume  that  the  SINR  transients  and  the  desired  signal  phase 
modulation  produced  by  the  array  are  slow  compared  to  the  bit  length  T|>. 
In  this  case  the  SINR  and  the  signal  phase  may  be  considered  constant 
over  a  time  Interval  of  2T|>.  (Two  adjacent  bits  are  used  to  detect  a 
DPS K  signal.)  We  define  the  effective  bit  error  probability  1*®  as  the 
average  of  Pe  over  one  hopping  period. 


7e 


VTP 


|Tp  1  e-SINR(t)  dt 
To  7 


(48) 


We  use  (48)  below  for  comparing  different  SINR  curves*. 

Now  let  us  consider  the  effect  of  the  various  signal  parameters  on 
the  signal  modulation  and  the  bit  error  probability. 


B.  The  Effect  of  Hopping  Frequency 

The  envelope  and  phase  variations  m  and  6  are  large  at  low  hopping 
frequency  and  drop  as  the  frequency  Increases.  Bit  error  probability, 
on  the  other  hand.  Is  low  at  low  frequency  and  Increases  with  frequency. 
Both  m  and  "Fe  may  have  local  peaks  at  Intermediate  frequencies. 

Figure  7  shows  typical  curves  of  m  versus  (pattern)  frequency. 


*We  recognize  that  (48)  glosses  over  many  subtleties  that  will 
affect  detector  performance  in  an  actual  system.  Our  Intent  here  Is 
simply  to  reduce  each  SINR  curve  to  a  single  number  to  compare  different 
SINR  curves.  In  the  absence  of  a  specific  system  definition,  (48)  will 
do  as  well  as  anything. 
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This  set  of  curves  was  computed  for  =  15®,  ej  ■  45°,  £<j  *  6  dB, 

*  40  dB,  p  =  2  and  <*f  =  mj.  The  figure  shows  several  curves  for 
different  hopping  bandwldths  Br.  As  may  be  seen,  for  all  but  the 
smallest  bandwldths,  m  has  a  complicated  behavior  at  Intermediate 
frequencies.  This  behavior  occurs  because  of  the  way  the  desired  signal 
envelope  changes  as  the  hopping  frequency  varies.  In  particular,  the 
time  at  which  a^n  occurs  Is  In  one  hopping  Interval  for  low  values  of 
fp  and  In  the  other  hopping  Interval  for  high  values  of  fp.  Typically 
the  smallest  envelope  In  one  Interval  Increases  with  fp,  while  the 
smallest  envelope  In  the  other  Interval  decreases  with  fp.  At  the  value 
of  fp  where  the  two  minima  become  equal,  the  location  of  a^n  In  time 
changes  from  one  hop  Interval  to  the  other.  At  this  change,  the  slope 
am1n  versus  fp  reverses,  so  the  slope  of  m  changes  In  Figure  10. 

Figure  8  shows  typical  curves  of  phase  variation  &  versus  fp. 

These  curves  were  computed  for  the  same  parameters  as  in  Figure  7.  In 
general,  phase  variation  Is  highest  at  low  hopping  frequency  and  drops 
to  a  constant  as  the  hopping  frequency  Increases.  At  large  fp,  the 
array  weights  are  too  slow  to  track  the  hopping.  The  nonzero  asymptotic 
phase  variation  Is  caused  by  the  jumps  In  Interelement  phase  shift  when 
the  frequency  hops. 

Finally,  Figure  9  shows  typical  curves  of  bit  error  probability 
versus  fp,  again  for  the  same  parameters  as  In  Figure  7.  As  may  be 
seen,  for  higher  bandwldths  simply  Increases  with  fp.  At  lower 
bandwldths,  peaks  at  Intermediate  fp  and  then  drops  at  higher  fp. 
However,  Fe  Is  always  higher  at  large  fp  than  at  low  fp.  This 
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behavior  1$  similar  to  what  happens  when  an  adaptive  array  receives 
pulsed  Interference  and  a  desired  signal  with  no  hopping  [11]. 
(Frequency  hopping  converts  the  CW  Interference  Into  pulsed 
Interference.  The  two  problems  differ,  however,  because  frequency 
hopping  also  causes  jumps  In  the  desired  signal  Interelement  phase 
shifts.) 


C.  The  Effect  of  Frequency 

The  larger  the  frequency  jumps  encountered  by  the  array,  the  larger 
the  variations  M  and  3  and  the  greater  the  SINR  reduction. 

In  a  frequency  hopped  system,  the  size  of  the  frequency  jumps 
depends  not  only  on  the  frequency  spacing  (the  total  bandwidth  divided 
by  the  number  of  frequencies),  but  also  on  the  hopping  pattern.  For  the 
same  spacing,  different  hopping  patterns  will  produce  different 
frequency  jumps.  Moreover,  bit  error  probability  Is  affected  not  only 
by  the  size  of  the  frequency  jumps,  but  also  by  how  often  the  jumps 
occur,  since  It  Is  an  Integrated  quantity.  In  general,  to  minimize  1^, 
one  should  choose  a  hopping  pattern  that  minimizes  the  number  of  large 
jumps  and  also  reduces  the  frequency  with  which  large  jumps  occur. 

The  effect  of  frequency  jump  size  may  be  seen  in  Figures  7,  8  and 
9.  These  figures  each  show  several  curves  for  different  bandwldths  Br. 
Since  there  are  only  2  frequencies  (p  ■  2),  the  total  bandwidth  Is  the 
same  as  the  frequency  spacing  and  the  frequency  jump  size.  As  may  be 
seen,  as  bandwidth  Increases,  the  variation  m  and  s  and  the  bit  error 
probability  Tg  all  Increase. 
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This  behavior  is  easily  understood.  As  the  desired  signal 
frequency  jumps  become  larger,  the  jump  in  Interelement  phase  shift  at 
each  hop  becomes  larger.  A  larger  jump  means  that  the  array  weights  are 
farther  from  their  optimal  values  at  the  new  frequency.  Thus,  a  larger 
weight  transient  Is  required  after  the  jump.  More  envelope  and  phase 
modulation  Is  produced  and  the  SINR  is  lower  after  the  jump. 

D.  The  Effect  of  Interference  Frequency 

Interference  near  the  edge  of  the  hopping  bandwidth  Is  more  harmful 
to  the  array  than  Interference  near  the  center  of  the  band. 

Figures  10  and  11  illustrate  this  point.  These  figures  show  Te 
versus  fp  for  9<j  =  15°,  =  45®,  s  6  dB,  =  40  dB  and  p  *  3. 

Figure  10  is  for  o>j  =  u>i  and  Figure  11  is  for  wf  *  o>2  (where 
<i»l  <  u>2  <  1*13).  The  performance  in  Figure  10,  when  the  Interference  is 
at  the  edge  of  the  hopping  band,  is  much  worse  than  that  in  Figure  11, 
when  the  Interference  Is  at  the  center  of  the  band.  The  reason  for  this 
difference  may  be  understood  in  terms  of  the  equivalence  between  desired 
signal  frequency  and  arrival  angle  discussed  earlier.  Suppose 
0  <  Op  <  9j  as  in  Figure  10.  The  array  will  produce  a  null  in  the 
pattern  at  0^  on  the  Interference  frequency,  either  wj  or  u>2.  Since 
0  <  0d  <  ®1»  the  equivalent  desired  signal  arrival  angle,  as  seen  on  the 
interference  frequency,  will  be  closest  to  0j  when  the  desired  signal  is 
on  frequency  0*3.  The  equivalent  angle  will  be  closer  to  if  the 
interference  is  on  «>i  than  if  the  interference  is  on  wg,  since  013  -  o»i 
is  greater  than  0)3-102.  Hence,  with  interference  on  the  desired 
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Figure  11.  Bit  Error-Probability  vs.  Pattern  Frequenc; 


signal  falls  farther  Into  the  Interference  null,  the  SINR  Is  reduced 
more  and  a  higher  results  than  with  Interference  on  u 2. 

Note  that  which  edge  of  the  band  Is  worse  depends  on  the  signal 
arrival  angles.  In  the  example  above,  we  have  0  <  0<j  <  9^  and  the  worst 
performance  Is  obtained  with  the  Interference  on  If  Instead  we  had 
0  <  9-f  <  ©(i,  then  interference  on  103,  the  other  band  edge,  will  give  the 
worst  performance. 

E.  The  Effect  of  Arrival  Angles 

The  envelope  variation  and  the  bit  error  probability  Increase  as 
the  Interference  arrival  angle  approaches  the  desired  signal  arrival 
angle.  Interference  arrival  angle  has  almost  no  effect  on  phase 
modulation  except  when  the  Interference  signal  is  extremely  close  to  the 
desired  signal. 

Figures  12  and  13  show  the  envelope  variation  m  as  a  function  of 
pattern  frequency  for  =  15°,  £d  =  6  dB,  5i  =  40  dB,  Br  =  0. 1,  p  =  2, 
cu-f  *  mi  and  for  different  Interference  angles.  Figure  12  shows 
0i  =  0°,  30°,  45°,  60°  and  90°,  and  Figure  13  shows  9i  =  5°,  10°,  13°, 
17°,  20°  and  25°.  It  may  be  seen  that  m  Increases  as  1 0-f  -  I 
decreases.  For  0f  very  near  0<j»  the  variation  m  Is  quite  large. 

The  phase  variation  a  Is  small  unless  0i  is  very  near  e<j.  Figure 
14  shows  a  typical  case,  for  Oj  =  15°,  £d  =  6  dB,  Ej  =  40  dB,  Br  *  0.5, 
p  =  2  and  uf  =  wj.  Note  also  that  B  Is  much  larger  for  0j  just  above  0^ 
than  for  ©j  just  below  0j.  The  reason  Is  as  discussed  above:  In  one 
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case  the  desired  signal  hops  Into  the  null  left  by  the  Interference 
whereas  In  the  other  It  hops  away  from  the  null. 

Figure  15  shows  curves  of  the  bit  error  probability  for  the  same 
parameter  values  as  In  Figure  12.  It  Is  seen  that  Is  largest  when 
is  near  e<j. 

F.  The  Effect  of  Signal  Powers 

The  Input  INR  has  almost  no  effect  on  the  phase  modulation  and  very 
little  effect  on  the  envelope  modulation.  The  effect  of  the  INR  on  the 
bit  error  probability  Is  primarily  to  shift  the  value  of  the  hopping 
frequency  for  a  given  T5^.  Bit  error  probability  Is  very  sensitive  to 
the  Input  SNR. 

Figures  16  and  17  show  the  envelope  variation  and  the  bit  error 
probability  versus  fp  for  ed  =  15°,  6^  *  45“ ,  5d  =  6  dB,  p  *  2,  =  uj, 

Br  =  0.1  and  for  several  values  of  INR.  Figure  17  Illustrates  how  the 
hopping  frequency  at  which  Fg  peaks  varies  with  the  INR.  Figure  18 
shows  B  versus  fp  for  the  same  parameters  as  In  Figures  16  and  17  except 
that  Br  =  0.5. 

Figure  19  shows  the  bit  error  probability  versus  fp  for  e<j  =  15°, 

=  45°,  =  40  dB,  p  =  2,  =  u»i,  Br  *  0.1  and  for  several  values  of 

Input  SNR.  As  may  be  seen,  1^  Is  extremely  sensitive  to  the  SNR,  as  It 
would  be  even  In  a  simple  OPSK  communication  system  without  an  adaptive 
array. 
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Figure  16.  Envelope  Variation  vs.  Pattern  Frequency 
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Br  =  0.1,  w-j  =  wj. 


Figure  17.  Bit  Error  Probability  vs.  Pattern  Frequency 
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IV.  CONCLUSIONS 


A  frequency  hopped  desired  signal  has  several  effects  on  an  LMS 
array.  It  causes  the  array  to  modulate  both  the  envelope  and  the  phase 
of  the  output  desired  signal.  Also,  It  causes  the  array  output  SINR  to 
vary  with  time  below  Its  optimal  value  and  Increases  the  bit  error 
probability  for  the  received  signal. 

The  signal  parameters  affect  the  desired  signal  modulation  and  the 
bit  error  probability  as  follows: 

1.  Envelope  and  phase  modulation  are  large  for  low  hopping 
frequencies  and  drop  as  the  frequency  Increases.  Bit 
error  probability  Is  low  at  low  hopping  frequencies  and 
Increases  with  frequency.  Both  the  envelope  variation 
and  the  bit  error  probability  may  have  local  peaks  at 
Intermediate  hopping  frequencies. 

2.  Envelope  and  phase  modulation  Increase  with  the  size  of 
the  frequency  jumps  In  the  hopping  pattern.  Bit  error 
probability  Is  Increased  as  the  frequency  jump  size 
Increases. 

3.  An  Interference  frequency  at  the  edge  of  the  hopping 
bandwidth  Is  more  harmful  to  the  array  performance 
than  an  Interference  frequency  at  the  center  of  the 
band. 

4.  Envelope  modulation  and  bit  error  probability  Increase 
as  the  Interference  arrival  angle  approaches  the 
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desired  signal  arrival  angle.  Phase  modulation 
Is  not  affected  by  Interference  arrival  angle 
unless  the  Interference  Is  extremely  close  to  the 
desired  signal. 

5.  Input  INR  has  almost  no  effect  on  phase  modulation  and 
very  little  effect  on  envelope  modulation.  Input  INR 
affects  bit  error  probability  by  shifting  the  value  of 
the  hopping  frequency  required  for  a  given  bit  error 
probability.  Input  SNR  has  a  very  large  effect  on  bit 
error  probability,  as  It  would  In  any  DPSK  system, 
even  without  an  adaptive  array. 


38 


V.  REFERENCES 


1.  B.  Widrow,  P.E.  Mantey,  L.J.  Griffiths  and  B.8.  Goode,  "Adaptive 
Antenna  Systems,"  Proc.  IEEE,  Dec.  1967,  55,  2143. 

2.  R.T.  Compton,  Jr.,  "An  Experimental  Four-Element  Adaptive  Array," 
IEEE  Trans,  on  Antennas  and  Propagation,  September  1976,  AP-24, 

697.  - 

3.  R.L.  Rlegler  and  R.T.  Compton,  Jr.,  "An  Adaptive  Array  for 
Interference  Rejection,"  Proc.  IEEE,  June  1973,  61,  748. 

4.  R.T.  Compton,  Jr.,  R.J.  Huff,  W.G.  Swarner  and  A. A.  Kslenskl, 
"Adaptive  Arrays  for  Communication  Systems:  An  Overview  of 
Research  at  the  Ohio  State  University,"  IEEE  Trans,  on  Antennas 
and  Propagation,  September  1976,  AP-24,  599. 

5.  E.C.  Hudson,  "Use  of  an  Adaptive  Array  in  a  Frequency-Shift 
Keyed  Communication  System,"  Report  712684-1,  August  1980,  The 
Ohio  State  University  ElectroSclence  Laboratory,  Columbus,  OH 
43212;  prepared  under  Contract  N00Q19-80-C-0181  for  Naval 

Air  Systems  Command. 

6.  M.W.  Ganz,  "On  the  Performance  of  an  Adaptive  Array  In  a 
Frequency  Shift  Keyed  Communication  System,"  M.Sc.  Thesis, 

1982,  Department  of  Electrical  Engineering,  The  Ohio  State 
University,  Columbus,  OH  43212. 

7.  R.T.  Compton,  Jr.,  “An  Adaptive  Array  In  a  Spread  Spectrum 
Communication  System,"  Proc.  IEEE,  March  1978,  66,  289. 

8.  J.H.  Winters,  "Spread  Spectrum  In  a  Four-Phase  Communication 
System  Employing  Adaptive  Antennas,"  IEEE  Trans,  on  Communications, 
May  1982,  C0M-30,  929. 

9.  R.C.  Dixon,  Spread  Spectrum  Systems,  John  Wiley  and  Sons,  Inc., 

New  York,  197^ 

10.  R.  Bellman,  Introduction  to  Matrix  Analysis,  McGraw-Hill  Book  Co., 
New  York,  1971H 

11.  R.T,  Compton,  Jr.,  "The  Effect  of  a  Pulsed  Interference  Signal 
on  an  Adaptive  Array,"  IEEE  Trans,  on  Aerospace  and  Electronic 
Systems,  May  1982,  AES-18,  297. 

12.  H.  D'Angelo,  Linear  Time-Varying  Systems:  Analysis  and  Synthesis, 
Allyn  and  Bacon,  Boston,  1970. 


39 


13.  F.8.  Hildebrand,  Methods  of  Applied  Mathematics,  Prentice-Hall, 
Inc.,  Englewood  Cliffs,  n.j.,  I9bz. 

14.  R.E.  Zlemer  and  H.H.  Tranter,  Principles  of  Communications, 

Houghton  Mifflin,  Inc.,  Boston,  19/6. 

15.  W.C.  Lindsey  and  M.K.  Simon,  Telecommunication  Systems  Engineering, 
Prentice-Hall,  Inc.,  Englewood  Cliffs,  N.J.,  1973. 

16.  W.E.  Rodgers  and  R.T.  Compton,  Jr.,  “Adaptive  Array  Bandwidth  with 
Tapped  Delay-Line  Processing/  IEEE  Trans,  on  Aerospace  and 
Electronic  Systems,  January  1979,  AES-15,  21. 


40 


i 


